集合框架介绍
视频锁定
{$ currentTime | date:'mm:ss' $}
{$ timeLeft | date:'mm:ss' $}
早在Java 2之前,Java就提供了特定的数据结构类。比如:Dictionary, Vector, Stack和Properties这些类用来存储和操作对象组。
虽然这些类都非常有用,但是它们缺少一个统一的访问接口。由于这个原因,使用Vector类的方式和使用Properties类的方式有着很大不同。
集合框架则满足了下几个目标:
- 该框架必须是高性能的。基本集合(动态数组,链表,树,哈希表)的实现也必须是高效的。
- 该框架允许不同类型的集合以类似的方式工作,具有高度的互操作性。
- 对于集合来讲必须易于扩展。
为此,整个集合框架就围绕一组标准接口而设计。你可以直接使用这些接口的标准实现,诸如: LinkedList, HashSet和TreeSet等,除此之外你也可以通过这些接口实现自己的集合。
集合框架是一个用来代表和操纵集合的统一架构。所有的集合框架都包含如下内容:
- 接口:是代表集合的抽象数据类型。接口允许集合独立操纵其代表的细节。在面向对象的语言,接口通常形成一个层次。
- 实现(类):是集合接口的具体实现。从本质上讲,它们是可重复使用的数据结构。
- 算法:是实现集合接口的对象里的方法执行的一些有用的计算,例如:搜索和排序。这些算法被称为多态,那是因为相同的方法可以在相似的接口上有着不同的实现。
除了集合,该框架也定义了几个Map接口和类。Map里存储的是键/值对。尽管Map不是collections,但是它们完全整合在集合中。
下图是完整的容器分类图:
在线练习
{$ activeFileHint $}